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An index register is an active register which is particularly 
useful for modifying operand addresses. Its name derives from its 
use in indexing through arrays since its contents (the index) can 
be added to the address field of an instruction (array base address) 
to determine the effective address for the desired operand. In 
dealing with linked data structures it is often convenient to load 
a "pointer" into the index register and to have a "displacement" 
quantity in the address field of the instruction,. Thus the effective 
address becomes the pointer value offset by the displacement. 

On the PDP-1 the index register (XR) is an l8-bit register. 
Effective address calculation is performed by one's complement 
addition of the low order 12-bits of the XR and the address 
field of the instruction. The result is a 15-bit extended address 
which is relative to the current core if the machine is not in 
extend mode. If the machine is in extend mode, the 15-bit index 
sum is absolute. The indexing operation does not require any 
time in addition to the instruction time. 

Since there are no spare bits available in the op code to 
designate the indexing operation the "i" bit (bit 5) is used to 
£«s.tgn£&e nher indirection or indexing, depending upon the state 
of the machine «_ - set by mode Instructions. The machine remains 
in any given mode until another mode setting instruction is executed. 
Mode setting Instructions are: 

nam /set normal mode, subsequent "i" bits will 
/mean indirection 

ia*a /set index mode, subsequent "1" bits will 

/cause an effective address to be calculated 
/using the XR. 
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aam #* ln J " 181 mod « the next (only) instruction 
/indexed, independent of the "i" bit. 

^ a i n ^ ln ^ ex mode ' the next (only) instruction 
/will be indirected. 

/if the w i" bit of the next instruction is 
/set both indexing and indirection will 
/occur, in th at order , 
/(i.e., indexing first.) 

Instruction to load the index register from a memory register: 

lxr /load index register (similar to lac and lio) 
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Instructions in the EDP-1 micro-program instruction class are 
quite useful for incrementing (stepping) the XR contents, and 
exchanging and/or operating upon the contents of the XR in conjunction 
with other active registers. 

The instructions Jmp, jdp, jfla, and jsp always behave as if in 
normal mode* aam still applies, however. 



Examples : 

In the index mode the instruction 

lac i array2 

location array2+C (XR ) . 
/program which stores zeros in all of array2 



load the AC with the content 
of memory 



n=l00 

dimension array2(n) 



iam 

Ixr (-n 

dzm 1 array2+n 

SXXP 

jmp .-2 



/enter indexing mode 
/initial value into XR 
/store a zero into the array 
/step xr and skip if it is +0 
/continue loop 

/that does it. 
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MICRO-PROGRAM INSTRUCTION CLASS 



Sample Micro-program 
symbolic octa 1 
A+I 773600 



A-fIA 
A-M&IX 

A+I<P 

A+KPf 

A+IX£ 

X-KDCAl 



ZAIX 


77H60 


SA> 


771210 


SAAP 


771302 


Wl 


776Q01 


CXP 


776202 


TAXI 


77^060 



TAAXI 



instructions 
action 

computes sum of AC and 10 and does nothing at 
all with it, 

the sura of the AC and 10 is put into the AC. 

the sum of the AC and 10 is put into the AC, 
10, and XR. 

skips if the sum of the AC and 10 is less than 
-0 or equal to +0. 

skip if the sum of the AC and 10 is not less 
than ~0 or equal to +0. ~" 

the sum of the AC and IO is put into the XR. 
If the sum was -0,+0, or greater than +0, the 
instruction, Wi.ll skip. 

exchanges the 10 and XR. The "old" 10 is also 
put into the AC. This instruction skips always. 

the AC, 10, and XR are cleared. 

skip if the AC plus one is greater than +0. 

add one (step) to the AC and skip if it is +0. 

skip if the XR is -0 and clear the XR. 

skip if the XR is -0. 

transfer the contents of the AC into the XR 
and 10, the AC is cleared. 

77^160 same as TAXI, but the AC is not cleared. 



773700 
77376 

7736 06 

773611 

773633 

776420 
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The micro-program instruction class has the following instruction 
format . 

BIT 12 3 4 3 6 7 8 9 iOllJB 14 15 17 



|1 1 1|1 1 IjX X YIY Y AiA A SIS S Si 

1 3kip condition 



inst. part 
(-77) 

operands 

specifies a column' 
in the chart he low 

Operation 
specifies a row 
in the chart below 



assignment of result 




symbolic Specification for Micro-program operations 



\f^ A m AC, 

v^ja — an a/— 

TI 



Ot>0 

col 

016 
611 



JOO 
Jot 

no 



1 « ic 7 
/o 



X *= XR 

_ // 






SB 






5X 






ffi 



6fi 



*MZ 



AVI 



RAX 



ft y 



%MR 



±vn 



%A» 



P~X 



0+X 



%~fi 



%+fi 



f 



fx 



e* 



X ^ 



% Mt 



xv X 



tla£ 



x- jf 



~t+x 



S (Step, ie., add one) 



OPERATION (result) 

T (True, test, or Transfer) 
C (Complement (negative)) 
exchange (see explanation below) 

M (arithmetic Minus) 
V (inclusive OR) 
A (bitwise AND) 

~ (exclusive OR) 
+ (arithmetic Plus) 
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The functions of the result assignment and skip condition 
fields are as follows: 

AAA Bit 11=1 will put the result in the AC (a) 
Bit 12-1 will put the result in the 10 (I) 
Bit 13=1 will put the result in the XR (X) 

SSSS: Bit 14=1 will cause a skip if the result is >+0 (>) 

Bit 15=1 will cause a ©kip if the result is <~0 (<) 

Bit 16=1 will cause a skip if the result is = +0 (P) 

Bit 17=1 will cause. a skip if the result is = -0 (m) 

The execution of micro -program instruction computes the result specified 
by the XX and YYY bits (i.@ from Table on previous page), puts this 
result in the specified register (s) and skips if any of the specified 
conditions are true. Note that skip condition is evaluated on the 
££sult of the micro -program, not the final contents of any given 
register, and the result need not be assigned to any register. Thus, 
it is possible to test the sum of the AC and 10 to see if it is 
equal to -0 or greater than +0 without destroying the contents 
of these registers. The instruction to do this is 773611 or, 
symbolic ly, A+IM>. All opr_i instructions take 5 A sec °™*s. 

The M T" operation clears the transmitted register after the 
transfer. This may be prevented by assigning the result back to 
the transmitted register. See the examples. 

The exchange operation is a special case. The result I (A-»I) 
means that the result of the function is the old IO register, but 
in addition the accumulator is placed in the 10. This secondary 
assignment is done before the assignment given by the AAA bits in 
the instruction. Thus, the instruction A-»I (772400) will move 
the AC to the 10, A*»IA (772500) will swap the AC and 10, and A-»II 
(772440) is a nop (because the primary assignment is to the 10 and 
the result is the old 10 ). 



USAGE 

The assembler considers any symbol consisting of capital letters 
as a micro-program instruction. Tfie entire instruction must be in 
upper case, and may appear in any expression, e„g., storage word, 
constant, etc. When typing into ID the instruction must be preceded 
by a single quote (• ). 

Ilicro-programs are specified by concatenating three "fields" 
- the result field, the assignment field, and the skip field. The 
characters in all of these must be in upper case and there should 
be no separator between the fields . 

<result fieldXassignment fieldXskip field> 

<result field> must be one of the twenty-eight results given in 

the Table on a previous page, 

<assigment field> may be null (no characters) or any combination 

of A, I, and X to specify in which registers 
the result will be placed. 

<skip field> may be null or contain any combination of >, <, 

P* M, |, _, and ». 

> means skip if result is greater than +0 

P means skip if result is equal to +0 

M means skip if result is equal to -0 

< means skip if result is less than -0 

| means complement the specified skip conditions 
« and _ means skip if result is either +0 or -0 

,llnce the octal representation of a microprogram instruction 
is commuted by exclusive - OR'ing all of the specifications within 
each fivild, redundant specifications may lead to unexpected results. 
For example TAIII is the same as TAI; and TAI» is the same as TAI. 
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An error in syntax results in a uer error message from the assembler. 
Note that the add and minus instructions don*t always set minus 
zero to plus zero and do not set the overflow flip flop. The step 
instruction does set a minus zero to plus zero, i„e« -1-h-O. 



